import java.util.*;
//十进制转换为其他进制的错误代码
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
     public static  void convert(int M,int N){
         Stack<Integer> stack=new Stack<>();
         
         while(M>=0&&N<9){
             int t=M%N;
             stack.push(t);
             M=M/N;             
         }
         if(M<0){
             M=-M;
         }
         while(N>9){
             
             switch(M%N){
                 case 10:
                     stack.push('A');
                 case 11:
                     stack.push("B");
                 case 12:
                     stack.push("C");
                 case 13:
                     stack.push("D");
                 case 14:
                     stack.push("E");
                 case 15:
                     stack.push("F");
                 default:
                     stack.push(M&N);
                     
             }
             M=M/N;
         }
         if(stack.isEmpty()){
             return;
         }
         while(!stack.isEmpty()){
            System.out.println(stack.pop());
             
         }
       
     }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
      
            int M= in.nextInt();
            int N = in.nextInt();
        convert(M,N);
            
        }
   
    }
